package mess;

import java.util.List;

public class LeeCode_82_2 {
    public static void main(String[] args) {
        System.out.println(deleteDuplicates(new ListNode(1,new ListNode(2,new ListNode(3,
                new ListNode(3,new ListNode(4,new ListNode(4,new ListNode(5)))))))));
    }
    private static ListNode deleteDuplicates(ListNode head) {
        if (head == null)
            return head;
        ListNode dummy = new ListNode(0, head);
        ListNode cur = dummy;
        while (cur.next != null && cur.next.next != null){
            if (cur.next.val == cur.next.next.val){
                int x = cur.next.val;
                while (cur.next != null && cur.next.val == x){
                    cur.next = cur.next.next;
                }
            }else
                cur = cur.next;
        }
        return dummy.next;
    }
    private static class ListNode {
        int val;
        ListNode next;

        ListNode() {
        }

        ListNode(int val) {
            this.val = val;
        }

        ListNode(int val, ListNode next) {
            this.val = val;
            this.next = next;
        }

        @Override
        public String toString() {
            return this.val + " " + next;
        }
    }
}
